Artemisia đã quyết định rằng bà sẽ không tiếc một chi phí nào cho việc xây dựng lăng mộ. Bà đã gửi những sứ đoàn tới Hy Lạp để tìm kiếm những nghệ sĩ tài danh nhất thời ấy. Trong số họ có Scopas, người đã giám sát công việc sửa chữa Đền Artemis tại Ephesus. Những nhà điêu khắc nổi tiếng khác như Bryaxis, Leochares và Timotheus cũng đã tham gia vào công trình cùng hàng trăm thợ thủ công tài năng khác.

Lăng mộ được dựng lên trên một quả đồi nhìn xuống thành phố. Toàn bộ cấu trúc nằm trong một sân kín. Ở giữa sân là một bục đá, lăng mộ được xây trên bục đá này. Một cầu thang với những con sư tử đá ở hai bên dẫn tới đỉnh bục đá đó. Dọc bức tường ngoài của nó là nhiều bức tượng thể hiện các vị thần cả nam và nữ. Mỗi góc có các bức tượng chiến binh bằng đá, đang ngồi trên mình ngựa canh gác cho ngôi mộ.

Tại trung tâm của bục là ngôi mộ. Được làm phần lớn bằng đá cẩm thạch, công trình mọc lên với hình dáng một khối vuông, thon nhọn bên trên, phần thon này chiếm khoảng một phần ba chiều cao của lăng mộ (45 mét (135-foot). Phần này được trang trí bằng các bức điêu khắc thể hiện các cảnh hoạt động trong lịch sử/thần thoại Hy Lạp. Một phần thể hiện trận đánh của người Centaurs với người Lapiths. Một phần khác thể hiện những người Hy Lạp đang chiến đấu với người Amazons, một bộ tộc của những chiến binh nữ.

Phần chóp này của lăng mộ được đỡ bởi ba sáu cột mỏng, chín cột mỗi mặt, với chiều cao bằng một phần ba chiều cao chính. Ở giữa mỗi hai cột là một bức tượng khác. Đằng sau các cột là một khối chắc đỡ trọng lượng to lớn của mái lăng mộ.

Mái, chiếm đa số trọng lượng phần này, được xây dựng theo hình thức kim tự tháp bậc. Trên đỉnh mái là một cỗ xe bốn ngựa: bốn chú ngựa lớn kéo một chiếc xe trong đó có hình Mausolus và Artemisia.